A Framework for Maintaining Formations Based on Rigidity
نویسندگان
چکیده
In this paper, a framework for maintaining formations of large number of mobile autonomous vehicles based on rigidity is proposed. The aim of this paper is to explore strategies for maintaining formations with more limited communication/sensing requirements. An inductive construction method for provably rigid formations is proposed, and a method for optimum angle measures between vehicles is developed. The method scales with the number of vehicles and is flexible to support many rigid formation shapes. Copyright c ©2002 IFAC
منابع مشابه
In the Proceedings of International Federation of Automatic Control (IFAC) World Congress, Barcelona, Spain 2002 A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY
In this paper, a framework for maintaining formations of large number of mobile autonomous vehicles based on rigidity is proposed. The aim of this paper is to explore strategies for maintaining formations with more limited communication/sensing requirements. An inductive construction method for provably rigid formations is proposed, and a method for optimum angle measures between vehicles is de...
متن کاملClosing Ranks in Vehicle Formations Based on Rigidity
In this paper, a systematic way of maintaining rigidity in case of vehicle removals in formations for coordinating mobile autonomous vehicles with limited communication/sensing links is presented. The main concern is the minimal rearrangement of links in such a way that the links that have not been removed are preserved as they are, and the minimum number of new links are created in the formati...
متن کاملAcquiring and maintaining persistence of autonomous multi-vehicle formations
A set of structural cohesiveness issues raised in control of autonomous multi-vehicle formations is analysed, using a recently developed theoretical framework of graph rigidity and persistence. The general characteristics of rigid and persistent formations and some operational criteria to check the rigidity and persistence of a given formation from the aspect of their use in cohesive motion of ...
متن کاملFeasible Formations of Multi-Agent Systems
Formations of multi-agent systems, such as satellites and aircraft, require that individual agents satisfy their kinematic equations while constantly maintaining inter-agent constraints. In this paper, we develop a systematic framework for studying formations of multiagent systems. In particular, we consider undirected formations for centralized formations and directed formations for decentrali...
متن کاملGraph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems
In this paper, we provide a graph theoretical framework that allows us to formally define formations of multiple vehicles and the issues arising in graph realizations and unicity and their connections to stability of formations. The notion of graph rigidity is crucial in identifying the shape variables of a formation. This eventually leads to tools for formation stabilization, tacking, and form...
متن کامل